安全多方模糊综合评判模型及协议

doi:10.13190/jbupt.200903.5.151

北京邮电大学学报 ›› 2009, Vol. 32 ›› Issue (3): 5-9.doi: 10.13190/jbupt.200903.5.151

安全多方模糊综合评判模型及协议

肖倩罗守山杨文川郑康锋

北京邮电大学灾备技术国家工程实验室北京邮电大学灾备技术国家工程实验室北京邮电大学信息与通信工程学院北京邮电大学灾备技术国家工程实验室

收稿日期:2008-10-28 修回日期:2009-04-06 出版日期:2009-06-28 发布日期:2009-06-28
通讯作者: 肖倩

Secure Multi-Party Fuzzy Comprehensive Evaluation Model and Its Protocol

XIAO Qian LUO Shou-Shan YANG Wen-Chuan ZHENG Kang-Feng

Received:2008-10-28 Revised:2009-04-06 Online:2009-06-28 Published:2009-06-28
Contact: XIAO Qian

摘要/Abstract

摘要：

传统的模糊综合评判模型必须集中所有数据进行计算。针对分布式环境中多个用户综合评判问题，提出了安全多方模糊综合评判模型(SMFCE)及其主要性质。该模型允许多个分享数据的用户分处不同地点完成评判过程，并且不泄露各自持有的数据。然后，针对参与方按行分享模糊评价矩阵的情形，基于安全多方计算理论，设计出半诚实模型下SMFCE问题的解决方案。最后，对方案的正确性和安全性进行了证明。

关键词: 模糊综合评判, 安全多方计算, 百万富翁协议, 加同态加密体制, 安全多方排序

Abstract:

Traditional fuzzy comprehensive evaluation model must concentrate all the resources for calculation. A secure multi-party fuzzy comprehensive evaluation model (SMFCE) with basic properties was proposed for multiple users carrying out comprehensive evaluation in distributed environment. The proposed model allows users sharing data at different places to implement the evaluation, without leaking secret data of their own. A scheme under semi-honest model was proposed based on the theories of secure multi-party computation, which focuses on a common scenario, that is to say, many participants share fuzzy evaluation matrix by rows. Finally, the correctness and security of the scheme are proved.

Key words: fuzzy comprehensive evaluation;secure multi-party computation;millionaires&rsquo, protocol;additive homomorphic encryption;secure multi-party ranking

肖倩罗守山杨文川郑康锋. 安全多方模糊综合评判模型及协议[J]. 北京邮电大学学报, 2009, 32(3): 5-9.

XIAO Qian LUO Shou-Shan YANG Wen-Chuan ZHENG Kang-Feng. Secure Multi-Party Fuzzy Comprehensive Evaluation Model and Its Protocol[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(3): 5-9.

参考文献

[1] Yao A C. Protocols for secure computations//Proceedings of the 23rd Annual IEEE Symposium on Foundations of Computer Science. Los Alamitos: IEEE Computer Society Press, 1982: 160-164.
[2] Goldreich O. Secure multi-party computation (working draft). . http://www.wisdom.weizmann.ac.il/~oded/pp.html.
[3] Goldreich O, Micali S, Wigderson A. How to play any mental game// The 19th Annual ACM Conference on Theory of Computing. New York: ACM, 1987: 218-229.
[4] Atallah M J, Kerschbaum F, Du W L. Secure and private sequence comparisons//Proceedings of the 2003 ACM Workshop on Privacy in the Electronic Society. Washington: ACM, 2003: 39-44.
[5] 秦波, 秦慧, 周克复, 等. 常数复杂性的百万富翁协议[J]. 西安理工大学学报, 2005, 21(2): 149-152. Qin Bo, Qin Hui, Zhou Kefu, et al. Millionaires' protocol with constant complexity[J]. Journal of Xian University of Technology, 2005, 21(2): 149-152.
[6] 刘文, 罗守山, 陈萍. 保护私有信息的点线关系判定协议及其应用[J]. 北京邮电大学学报, 2008, 31(2): 72-75. Liu Wen, Luo Shoushan, Chen Ping. Privacy-preserving point-line relation determination protocol and its applications[J]. Journal of Beijing University of Posts and Telecommunications, 2008, 31(2): 72-75.
[7] 肖倩, 罗守山, 陈萍, 等. 半诚实模型下安全多方排序问题的研究[J]. 电子学报, 2008, 36(4): 709-714. Xiao Qian, Luo Shoushan, Chen Ping, et al. Research on the problem of secure multi-party ranking under semi-honest model[J]. Acta Electronica Sinica, 2008, 36(4): 709-714.
[8] Goldwasser S, Micali S. Probabilistic encryption[J]. Journal of Computer and System Sciences, 1984, 28(2): 270-299.
[9] Paillier P. Public-key cryptosystems based on composite degree residuosity classes// EUROCRYPT'99. Heidelberg: Springer-Verlag, 1999: 223-238.
[10] 李洪兴, 汪培庄. 模糊数学[M]. 北京: 国防工业出版社, 1994: 116-117.

[1]	李涛, 张静, 杨皓. 一种车载网隐私保护方案的分析与改进[J]. 北京邮电大学学报, 2020, 43(1): 104-110.
[2]	李晓辉, 杜洋帆, 石潇竹, 杨胥. 基于信道模糊关联识别的NLOS测距误差补偿算法[J]. 北京邮电大学学报, 2020, 43(1): 21-27.
[3]	张静, 罗守山, 杨义先, 辛阳. 安全两方集合交集云外包计算协议[J]. 北京邮电大学学报, 2019, 42(2): 13-18.
[4]	马敏耀, 吴恋, 陈松良, 左羽, 汤艳玲. 基于加法同态加密体制的安全变换相等判定协议[J]. 北京邮电大学学报, 2017, 40(s1): 140-144.
[5]	宋成, 张明月, 彭维平, 贾宗璞, 刘志中. 基于安全多方计算的车载网隐私保护机制[J]. 北京邮电大学学报, 2017, 40(3): 67-71.
[6]	庞雷，罗守山，耿涛，王柏，辛阳. 保护隐私的逢低买入拍卖协议及其推广[J]. 北京邮电大学学报, 2012, 35(3): 99-102.
[7]	耿涛,李海成,罗守山，贾哲. 保护私有信息的动点距离判定协议及其推广[J]. 北京邮电大学学报, 2012, 35(3): 47-51.
[8]	许芬,庞雷,罗守山，王枞. 扩展代理多方计算及其协议[J]. 北京邮电大学学报, 2011, 34(4): 118-121.
[9]	刘文罗守山肖倩杨义先辛阳. 安全两方圆计算问题的研究[J]. 北京邮电大学学报, 2009, 32(3): 32-35.
[10]	郑强罗守山辛阳. 无条件安全的隐私保护的集合模式匹配协议[J]. 北京邮电大学学报, 2009, 32(1): 99-102.
[11]	罗守山廖干才刘文. 保护私有信息的三角不等式判定协议及其应用[J]. 北京邮电大学学报, 2009, 32(1): 47-51.
[12]	马敏耀1, 罗守山1,2, 王励成1. 映射相等问题的安全双方计算协议[J]. 北京邮电大学学报, 2008, 31(6): 5-8.
[13]	刘文，罗守山，陈萍. 保护私有信息的点线关系判定协议及其应用[J]. 北京邮电大学学报, 2008, 31(2): 72-75.

安全多方模糊综合评判模型及协议

Secure Multi-Party Fuzzy Comprehensive Evaluation Model and Its Protocol

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 13

编辑推荐

Metrics

本文评价